Discrete Queueing Analysis of Multimedia Traffic with Diversity of Correlation and Burstiness Properties

Key properties of multimedia traac are characterized by the great diversity of correlation and burstiness. Construct the multimedia traac by heterogeneous 2-state Markov chains as in 1] 2]. Here we allow each 2-state MC to be deened on diierent transition intervals, representing the diversity of peak access rate from individual sources. Upon time renormalization, the queue is modeled by a multi-dimensional discrete Markov process. Generalizing the technique developed in 2] 3], we are able to construct the entire solution of queue length distributions. It uses generating function approach. By matrix spectral decomposition, one can decompose the evaluation of each individual vanishing/non-vanishing root. Each vanishing root is used to obtain the queue boundary values; each non-vanishing root constructs a geometric term in the expression of the queue length distribution. It is found that all the vanishing roots must be real and all the complex non-vanishing roots can be ignored. In numerical studies, we examine the eeect of diverse source access rates and time-varying scales on ATM queues.